《性感女特工 Cat Run》對於安東尼（斯科特·麥克洛維茨 Scott Mechlowicz 飾）來說，成爲一名成功的廚師是他的畢生志願，懷揣着這個夢想，安東尼來到了南斯拉夫，準備在這裏開一家小餐廳。沒想到，不但餐廳沒開成，安東尼還和偶遇的好友朱利安（阿方索·麥克奧雷 Alphonso McAuley 飾）一起幹起了私家偵探的活計。衆所周知，朱利安是個好色的花花公子，和這樣的夥伴一起創業真的沒有問題嗎？

一個名叫卡塔琳娜（帕茲·維嘉 Paz Vega 飾）的美豔女子出現在了安東尼和朱利安的面前，聲稱因爲掌握了一份絕密的情報而身處危險之中，這兩個連自身都難保的大男人能夠保護卡塔琳娜嗎？兩人此時還不知道的是，他們已經成爲了冷酷殺手海倫（珍妮·麥克蒂爾 Janet McTeer 飾）的下一個目標。